# 输出100以内所有的素数。

# 说明：素数指的是只能被1和自身整除的正整数（不包括1）。
import math

if __name__ == '__main__':
    for i in range(2, 101):
        Is = True
        for j in range(2, int(math.sqrt(i) + 1)):
            if i % j == 0:
                Is = False
                break
        if Is:
            print(i)    